Travelling salesman problem

Results: 321



#Item
31Graph theory / Degree / Multigraph / Eulerian path / Directed graph / Bipartite graph / Graph / Travelling salesman problem / Matching

A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2013-08-22 13:00:35
32Operations research / Approximation algorithm / Randomized rounding / Greedy algorithm / Algorithm / Relaxation / Combinatorial auction / Price of anarchy / Linear programming / Travelling salesman problem / Integer programming / Semidefinite programming

Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich

Add to Reading List

Source URL: paulduetting.com

Language: English - Date: 2015-12-11 02:28:02
33Genetic algorithms / Chromosome / Mutation / Travelling salesman problem / Evolution / Heuristic / Algorithm

International Journal of Computer Science and Applications, Technomathematics Research Foundation Vol. 13, No. 2, pp. 16 – 28, 2016 A NEW METHOD OF EXPLORING A RANGE OF GENETIC PARAMETERS DURING THE EXECUTION OF A G

Add to Reading List

Source URL: www.tmrfindia.org

Language: English
34Cybernetics / Global Positioning System / Navigation / Orienteering / Waypoint / Evolutionary algorithms / Control theory / CMA-ES / Mathematical optimization / Controller / Video game bot / Monte Carlo tree search

Monte Carlo Tree Search with Macro-Actions and Heuristic Route Planning for the Multiobjective Physical Travelling Salesman Problem Edward J. Powley, Daniel Whitehouse, and Peter I. Cowling Department of Computer Science

Add to Reading List

Source URL: eldar.mathstat.uoguelph.ca

Language: English - Date: 2016-07-12 12:05:04
35Constraint programming / Operations research / Search algorithms / Constraint satisfaction problem / Mathematical optimization / Constraint satisfaction / Heuristic / Algorithm / Duality / Backtracking / Travelling salesman problem / Local consistency

Solving Dynamic Constraint Satisfaction Problems: Relations between Problem Alteration and Search Performance Richard J. Wallace, Diarmuid Grimes and Eugene C. Freuder Cork Constraint Computation Centre and Department of

Add to Reading List

Source URL: tmancini.di.uniroma1.it

Language: English - Date: 2008-12-16 11:07:53
36Coding theory / Computer arithmetic / Error detection and correction / Dating methodologies in archaeology / Predynastic Egypt / Flinders Petrie / Seriation / Naqada culture / Typology / Travelling salesman problem / Archaeology / Hamming code

199 Documenta Math. Flinders Petrie, the Travelling Salesman Problem, and the Beginning of Mathematical Modeling

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-29 04:14:08
37Operations research / Combinatorial optimization / Travelling salesman problem / Branch and bound / Linear programming relaxation / Integer programming / Branch and cut / Linear programming / Algorithm / Mathematical optimization / Cutting-plane method / Simplex algorithm

227 Documenta Math. Markowitz and Manne + Eastman + Land and Doig = Branch and Bound

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:25:04
38NP-hard problems / NP-complete problems / Operations research / Travelling salesman problem / Gadget / Graph

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP∗ Matthias Englert Heiko R¨oglin

Add to Reading List

Source URL: www.dcs.warwick.ac.uk

Language: English - Date: 2008-09-04 11:36:22
39Operations research / Mathematical optimization / Search algorithms / NP-complete problems / Combinatorial optimization / Variable neighborhood search / Vehicle routing problem / Travelling salesman problem / Heuristic / A* search algorithm / Lagrangian relaxation / Local search

Combining Constraint Programming, Lagrangian Relaxation and Probabilistic Algorithms to solve the Vehicle Routing Problem Daniel Guimarans1 , Rosa Herrero1 , Daniel Riera2 , Angel A. Juan2 , and Juan Jos´e Ramos1 1

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2010-05-18 03:15:30
40Constraint programming / Operations research / Search algorithms / Constraint satisfaction problem / Mathematical optimization / Constraint satisfaction / Heuristic / Algorithm / Duality / Backtracking / Travelling salesman problem / Local consistency

Solving Dynamic Constraint Satisfaction Problems: Relations between Problem Alteration and Search Performance Richard J. Wallace, Diarmuid Grimes and Eugene C. Freuder Cork Constraint Computation Centre and Department of

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2008-12-04 06:10:17
UPDATE